Cayleyho graf

Cayleyho graf je grafické znázornění diskrétních grup.

Britský matematik 19. století Arthur Cayley navrhl elegantní grafický způsob znázornění diskrétních grup.[1] Jeho „barevné“ grafy byly následně pojmenovány „Cayleyho grafy“ (Cayley graphs). Rozvoj počítačové techniky a rozvoj počítačových metod v matematice způsobil, že se Cayleyho grafy staly vděčným objektem výzkumu.[2]

  1. CAYLEY, Professor. Desiderata and Suggestions: No. 2. The Theory of Groups: Graphical Representation. American Journal of Mathematics. 1878, roč. 1, čís. 2, s. 174. Dostupné online [cit. 2023-02-12]. ISSN 0002-9327. DOI 10.2307/2369306. 
  2. https://mathworld.wolfram.com/CayleyGraph.html. mathworld.wolfram.com [online]. [cit. 2023-02-12]. Dostupné online. (anglicky) 

© MMXXIII Rich X Search. We shall prevail. All rights reserved. Rich X Search